Computing Optimal Beams in Two and Three Dimensions
Identifieur interne : 007A84 ( Main/Exploration ); précédent : 007A83; suivant : 007A85Computing Optimal Beams in Two and Three Dimensions
Auteurs : Danny Z. Chen [États-Unis] ; Xiaobo Sharon Hu [États-Unis] ; Jinhui Xu [États-Unis]Source :
- Journal of Combinatorial Optimization [ 1382-6905 ] ; 2003-06-01.
English descriptors
Abstract
Abstract: The problem of computing an optimal beam among weighted regions (called the optimal beam problem) arises in several applied areas such as radiation therapy, stereotactic brain surgery, medical surgery, geological exploration, manufacturing, and environmental engineering. In this paper, we present computational geometry techniques that enable us to develop efficient algorithms for solving various optimal beam problems among weighted regions in two and three dimensional spaces. In particular, we consider two types of problems: the covering problems (seeking an optimal beam to contain a specified target region), and the piercing problems (seeking an optimal beam of a fixed shape to pierce the target region). We investigate several versions of these problems, with a variety of beam shapes and target region shapes in 2-D and 3-D. Our algorithms are based on interesting combinations of computational geometry techniques and optimization methods, and transform the optimal beam problems to solving a collection of instances of certain special non-linear optimization problems. Our approach makes use of interesting geometric observations, such as utilizing some new features of Minkowski sums.
Url:
DOI: 10.1023/A:1024484412699
Affiliations:
Links toward previous steps (curation, corpus...)
- to stream Istex, to step Corpus: 001457
- to stream Istex, to step Curation: 001440
- to stream Istex, to step Checkpoint: 001A74
- to stream Main, to step Merge: 007E63
- to stream Main, to step Curation: 007A84
Le document en format XML
<record><TEI wicri:istexFullTextTei="biblStruct"><teiHeader><fileDesc><titleStmt><title xml:lang="en">Computing Optimal Beams in Two and Three Dimensions</title>
<author><name sortKey="Chen, Danny Z" sort="Chen, Danny Z" uniqKey="Chen D" first="Danny Z." last="Chen">Danny Z. Chen</name>
</author>
<author><name sortKey="Hu, Xiaobo Sharon" sort="Hu, Xiaobo Sharon" uniqKey="Hu X" first="Xiaobo Sharon" last="Hu">Xiaobo Sharon Hu</name>
</author>
<author><name sortKey="Xu, Jinhui" sort="Xu, Jinhui" uniqKey="Xu J" first="Jinhui" last="Xu">Jinhui Xu</name>
</author>
</titleStmt>
<publicationStmt><idno type="wicri:source">ISTEX</idno>
<idno type="RBID">ISTEX:585B4984F5C1AD1BFEB055B69A900DBC0C6F8D16</idno>
<date when="2003" year="2003">2003</date>
<idno type="doi">10.1023/A:1024484412699</idno>
<idno type="url">https://api.istex.fr/ark:/67375/VQC-N1CHZGSS-8/fulltext.pdf</idno>
<idno type="wicri:Area/Istex/Corpus">001457</idno>
<idno type="wicri:explorRef" wicri:stream="Istex" wicri:step="Corpus" wicri:corpus="ISTEX">001457</idno>
<idno type="wicri:Area/Istex/Curation">001440</idno>
<idno type="wicri:Area/Istex/Checkpoint">001A74</idno>
<idno type="wicri:explorRef" wicri:stream="Istex" wicri:step="Checkpoint">001A74</idno>
<idno type="wicri:doubleKey">1382-6905:2003:Chen D:computing:optimal:beams</idno>
<idno type="wicri:Area/Main/Merge">007E63</idno>
<idno type="wicri:Area/Main/Curation">007A84</idno>
<idno type="wicri:Area/Main/Exploration">007A84</idno>
</publicationStmt>
<sourceDesc><biblStruct><analytic><title level="a" type="main" xml:lang="en">Computing Optimal Beams in Two and Three Dimensions</title>
<author><name sortKey="Chen, Danny Z" sort="Chen, Danny Z" uniqKey="Chen D" first="Danny Z." last="Chen">Danny Z. Chen</name>
<affiliation wicri:level="2"><country xml:lang="fr">États-Unis</country>
<wicri:regionArea>Department of Computer Science and Engineering, University of Notre Dame, 46556, Notre Dame, IN</wicri:regionArea>
<placeName><region type="state">Indiana</region>
</placeName>
</affiliation>
<affiliation wicri:level="1"><country wicri:rule="url">États-Unis</country>
</affiliation>
</author>
<author><name sortKey="Hu, Xiaobo Sharon" sort="Hu, Xiaobo Sharon" uniqKey="Hu X" first="Xiaobo Sharon" last="Hu">Xiaobo Sharon Hu</name>
<affiliation wicri:level="2"><country xml:lang="fr">États-Unis</country>
<wicri:regionArea>Department of Computer Science and Engineering, University of Notre Dame, 46556, Notre Dame, IN</wicri:regionArea>
<placeName><region type="state">Indiana</region>
</placeName>
</affiliation>
<affiliation wicri:level="1"><country wicri:rule="url">États-Unis</country>
</affiliation>
</author>
<author><name sortKey="Xu, Jinhui" sort="Xu, Jinhui" uniqKey="Xu J" first="Jinhui" last="Xu">Jinhui Xu</name>
<affiliation wicri:level="2"><country xml:lang="fr">États-Unis</country>
<wicri:regionArea>State University of New York at Buffalo, Bell Hall 201, 14260, Buffalo, NY</wicri:regionArea>
<placeName><region type="state">État de New York</region>
</placeName>
</affiliation>
<affiliation wicri:level="1"><country wicri:rule="url">États-Unis</country>
</affiliation>
</author>
</analytic>
<monogr></monogr>
<series><title level="j">Journal of Combinatorial Optimization</title>
<title level="j" type="abbrev">Journal of Combinatorial Optimization</title>
<idno type="ISSN">1382-6905</idno>
<idno type="eISSN">1573-2886</idno>
<imprint><publisher>Kluwer Academic Publishers</publisher>
<pubPlace>Boston</pubPlace>
<date type="published" when="2003-06-01">2003-06-01</date>
<biblScope unit="volume">7</biblScope>
<biblScope unit="issue">2</biblScope>
<biblScope unit="page" from="111">111</biblScope>
<biblScope unit="page" to="136">136</biblScope>
</imprint>
<idno type="ISSN">1382-6905</idno>
</series>
</biblStruct>
</sourceDesc>
<seriesStmt><idno type="ISSN">1382-6905</idno>
</seriesStmt>
</fileDesc>
<profileDesc><textClass><keywords scheme="KwdEn" xml:lang="en"><term>covering problems</term>
<term>curve arrangements</term>
<term>optimal beams</term>
<term>piercing problems</term>
<term>radiosurgery</term>
</keywords>
</textClass>
<langUsage><language ident="en">en</language>
</langUsage>
</profileDesc>
</teiHeader>
<front><div type="abstract" xml:lang="en">Abstract: The problem of computing an optimal beam among weighted regions (called the optimal beam problem) arises in several applied areas such as radiation therapy, stereotactic brain surgery, medical surgery, geological exploration, manufacturing, and environmental engineering. In this paper, we present computational geometry techniques that enable us to develop efficient algorithms for solving various optimal beam problems among weighted regions in two and three dimensional spaces. In particular, we consider two types of problems: the covering problems (seeking an optimal beam to contain a specified target region), and the piercing problems (seeking an optimal beam of a fixed shape to pierce the target region). We investigate several versions of these problems, with a variety of beam shapes and target region shapes in 2-D and 3-D. Our algorithms are based on interesting combinations of computational geometry techniques and optimization methods, and transform the optimal beam problems to solving a collection of instances of certain special non-linear optimization problems. Our approach makes use of interesting geometric observations, such as utilizing some new features of Minkowski sums.</div>
</front>
</TEI>
<affiliations><list><country><li>États-Unis</li>
</country>
<region><li>Indiana</li>
<li>État de New York</li>
</region>
</list>
<tree><country name="États-Unis"><region name="Indiana"><name sortKey="Chen, Danny Z" sort="Chen, Danny Z" uniqKey="Chen D" first="Danny Z." last="Chen">Danny Z. Chen</name>
</region>
<name sortKey="Chen, Danny Z" sort="Chen, Danny Z" uniqKey="Chen D" first="Danny Z." last="Chen">Danny Z. Chen</name>
<name sortKey="Hu, Xiaobo Sharon" sort="Hu, Xiaobo Sharon" uniqKey="Hu X" first="Xiaobo Sharon" last="Hu">Xiaobo Sharon Hu</name>
<name sortKey="Hu, Xiaobo Sharon" sort="Hu, Xiaobo Sharon" uniqKey="Hu X" first="Xiaobo Sharon" last="Hu">Xiaobo Sharon Hu</name>
<name sortKey="Xu, Jinhui" sort="Xu, Jinhui" uniqKey="Xu J" first="Jinhui" last="Xu">Jinhui Xu</name>
<name sortKey="Xu, Jinhui" sort="Xu, Jinhui" uniqKey="Xu J" first="Jinhui" last="Xu">Jinhui Xu</name>
</country>
</tree>
</affiliations>
</record>
Pour manipuler ce document sous Unix (Dilib)
EXPLOR_STEP=$WICRI_ROOT/Wicri/Lorraine/explor/InforLorV4/Data/Main/Exploration
HfdSelect -h $EXPLOR_STEP/biblio.hfd -nk 007A84 | SxmlIndent | more
Ou
HfdSelect -h $EXPLOR_AREA/Data/Main/Exploration/biblio.hfd -nk 007A84 | SxmlIndent | more
Pour mettre un lien sur cette page dans le réseau Wicri
{{Explor lien |wiki= Wicri/Lorraine |area= InforLorV4 |flux= Main |étape= Exploration |type= RBID |clé= ISTEX:585B4984F5C1AD1BFEB055B69A900DBC0C6F8D16 |texte= Computing Optimal Beams in Two and Three Dimensions }}
This area was generated with Dilib version V0.6.33. |